Sparse Approximate-Inverse Preconditioners Using Norm-Minimization Techniques
نویسندگان
چکیده
منابع مشابه
Sparse Approximate-Inverse Preconditioners Using Norm-Minimization Techniques
We investigate the use of sparse approximate-inverse preconditioners for the iterative solution of unsymmetric linear systems of equations. We consider the approximations proposed by Cosgrove, Diaz, and Griewank [Internat. J. Comput. Math., 44 (1992), pp. 91–110] and Huckle and Grote [A New Approach to Parallel Preconditioning with Sparse Approximate Inverses, Tech. report SCCM-94-03, Stanford ...
متن کاملWavelet Sparse Approximate Inverse Preconditioners
There is an increasing interest in using sparse approximate inverses as preconditioners for Krylov subspace iterative methods. Recent studies of Grote and Huckle [21] and Chow and Saad [11] also show that sparse approximate inverse preconditioner can be effective for a variety of matrices, e.g. Harwell-Boeing collections. Nonetheless a drawback is that it requires rapid decay of the inverse ent...
متن کاملApproximate Inverse Preconditioners via Sparse-Sparse Iterations
The standard incomplete LU (ILU) preconditioners often fail for general sparse in-deenite matrices because they give rise tòunstable' factors L and U. In such cases, it may be attractive to approximate the inverse of the matrix directly. This paper focuses on approximate inverse preconditioners based on minimizing kI ? AMk F , where AM is the preconditioned matrix. An iterative descent-type met...
متن کاملApproximate Inverse Preconditioners for General Sparse Matrices
The standard Incomplete LU (ILU) preconditioners often fail for general sparse indeenite matrices because they give rise tòunstable' factors L and U. In such cases, it may be attractive to approximate the inverse of the matrix directly. This paper focuses on approximate inverse preconditioners based on minimizing kI?AMk F , where AM is the preconditioned matrix. An iterative descent-type method...
متن کاملOrderings for Factorized Sparse Approximate Inverse Preconditioners
The innuence of reorderings on the performance of factorized sparse approximate inverse preconditioners is considered. Some theoretical results on the eeect of orderings on the ll-in and decay behavior of the inverse factors of a sparse matrix are presented. It is shown experimentally that certain reorderings, like Minimum Degree and Nested Dissection, can be very beneecial both in the precondi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 1998
ISSN: 1064-8275,1095-7197
DOI: 10.1137/s1064827595288425